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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a color values 
processing apparatus capable of performing color 
processing at high speed and with high accuracy in doc- 
ument processing. 

[0002] In generating and outputting a color document, 
for instance, in outputting by a printer a color document 
displayed on a CRT, there are needed operations such 
as converting a color expression based on an additive 
mixture system used with the CRT to that based on a 
subtractive mixture system with printing inks. 
[0003] There exist following references which relate 
to the above color processing. 

1) CES (Color Encoding Standard) XNSS-289107 
[0004] This is a standard for representing a color in a 
PDL called InterPress (standard used in Fuji Xerox Co., 
Ltd.) and a RES (Raster Encoding Standard). 

2) ISO, Information Processing -Text and Office Sys- 
tems- Office Document Architecture (ODA) and Inter- 
change Format Amendment 2: Support for Color (Octo- 
ber 1991), ISO-DIS 8613/Amd. 2 

[0005] This is a standard for representing a color in 
an ODA document. Correction data in a 3x3 matrix, a 
look-up table or other forms can be used in the standard. 

3) Toru Yamasaki, "Color Technologies for Document 
Exchange," Journal of the Institute of Image Electronics 
Engineers of Japan, Vol. 20, No. 6, pp. 617-622. 
[0006] This paper describes results of a survey on 
color technologies in the document exchange. 
[0007] As described in reference 3), the above type 
of conventional color processing systems are construct- 
ed with the assumption that the color processing is per- 
formed by individual devices such as an image scanner, 
printer and CRT display; that is, they are not provided 
in a unified manner. As a result, the conventional color 
processing systems cannot accommodate the case 
where an individual device cannot perform color 
processing and therefore a conversion operation is nec- 
essary. 

[0008] Conventionally, since respective steps of a 
color-related portion of a document processing are per- 
formed independently of each other, a bottleneck may 
occur due to differences in processing capability among 
the respective steps and there cannot be performed an 
optimization by totally considering all the steps. 
[0009] Document WO-A-92/06557 discloses a color 
image processing system employing look-up tables for 
transformation from a first coordinate space to a second 
coordinate space. The system receives a user's selec- 
tion of an image transformation to be performed on the 
array of input pixel values. In response to the user's se- 
lection, a plurality of transformed definitions are auto- 
matically selected from stored transform definitions. 
Each transform definition includes sample values rep- 
resenting an input/output relation of a predetermined im- 



age transformation. From these selected transform def- 
initions, a composite transform definition is generated 
containing sample values of an input/output relation of 
a composite image transformation which is equivalent 

s to the several image transformations effectively select- 
ed by the user. The step of generating the composite 
transform definition contains the preparing of at least 
one multi-dimensional grid table containing the sample 
values of the composites transform definition. Further, 

10 at least one input table is prepared containing, for each 
input color value, a grid table address of a correspond- 
ing entry of the grid table. With the use of such grid ta- 
bles, an interpolation is performed to reach the desired 
output color values. Because the known system uses 

is predetermined transform definitions and grid tables just 
mentioned the system is not flexible and the amount of 
computation is increased. Because of the interpolation, 
calculation errors necessarily occur. 



[0010] It is therefore an object of the present invention 
to provide a color values processing apparatus which 
enables dynamic optimization of the color processing it- 
25 self. 

[0011] This object is solved by the features of claim 1 . 
Preferred embodiments are subject of the dependent 
claims. 

[0012] Referring to Fig. 1 , a color values processing 
30 apparatus according to the invention has, as basic con- 
stitution, a color values processing description storing 
means 12 for storing a color values processing descrip- 
tion which represents a procedure of processing color 
values, a color values processing description analyzing 
35 means 1 3 for analyzing the color values processing de- 
scription, a color values processing description chang- 
ing means 14 for changing the procedure of the color 
values processing description, a color values process- 
ing means 11 for processing color values of a pixel 
40 based on the procedure of the color values processing 
description. 

[0013] With the above constitution, the color values 
processing procedure, which is written in a prescribed 
color values processing description syntax, is stored in 

45 the color values processing description storing means 
12. The color values processing description analyzing 
means analyzes the color values processing descrip- 
tion. After the color values processing description 
changing means 14 has changed the color values 

50 processing description based on the analysis results in 
accordance with a purpose of the process, the color val- 
ues processing means 11 processes color values based 
on the color processing description thus changed. 
[0014] According to the invention, since the color 

55 processing description can be changed, the color values 
processing can be optimized dynamically and thereby 
performed at high speed with high accuracy. The degree 
of freedom of the process can be increased. Further, 
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since the color values processing description does not 
depend on the processing system, it becomes possible 
to interchange processes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] 

Fig. 1 is a block diagram showing basic constitution 
of the present invention; 

Fig. 2 is a block diagram showing constitution of a 
first embodiment of the invention; 
Fig. 3 shows an example of a color values process- 
ing description syntax; 

Fig. 4 is an example of a color values processing 
description according to the syntax of Fig. 3; 
Fig. 5 is a flowchart showing an example of the op- 
eration of a color values processing description an- 
alyzing unit; 

Fig. 6 shows an example of reservation words ta- 
bles used in a color values processing description 
analysis; 

Fig. 7 shows an example of analysis results of a 
color values processing description; 
Fig. 8 shows a conversion from two consecutive 
matrix operations to a single matrix operation; 
Fig. 9 shows a conversion from two consecutive 
gamma correcting operations to a single gamma 
correcting operation; 

Fig. 10 shows a conversion from two consecutive 

look-up table referencing operations to a single 

look-up table referencing operation; 

Fig. 11 is a flowchart showing an example of the 

operation of a color values processing unit; 

Fig. 12 is a block diagram showing constitution of a 

second embodiment of the invention; 

Fig. 1 3 is a flowchart showing an example of a color 

values rounding process; 

Fig. 14 is a block diagram showing a third embodi- 
ment of the invention; 

Fig. 1 5 is a block diagram showing a fourth embod- 
iment of the invention; 

Fig. 16 shows examples of processing cost differ- 
ence tables for operation replacement; 
Fig. 1 7 is a block diagram showing a fifth embodi- 
ment of the invention; and 

Fig. 18 is a block diagram showing least hardware 
constitution for implementing the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0016] Embodiments of the present invention are de- 
scribed hereinafter with reference to the accompanying 
drawings. 



First embodiment 

[0017] Fig. 2 is a block diagram showing general con- 
stitution of a color values processing apparatus accord- 

s ing to a first embodiment of the invention . The color val- 
ues processing apparatus consists of a color values 
storing unit 20 for storing color values of a pixel, a color 
values processing unit 21 for performing color values 
operations on the color values stored in the color values 

10 storing unit 20 in accordance with a content of a color 
values processing description stored in a color values 
processing description storing unit 22, the color values 
processing description storing unit 22 for storing the 
color values processing description that describes a 

is color values processing procedure according to a cer- 
tain form, a color values processing description analyz- 
ing unit 23 for analyzing the color values processing de- 
scription stored in the color values processing descrip- 
tion storing unit 22, a partial reservation words table 24 

20 and a total reservation words table 25 to be used in the 
analysis by the unit 23, an analysis results storing unit 
26 for storing results of the analysis by the unit 23, and 
a color values processing description reduction unit 27 
for reducing the color values processing description 

25 based on the analysis results. 

[0018] Fig. 3 shows an example of color values 
processing description syntax for representing the color 
values processing procedure that is to be stored in the 
color values processing description storing unit 22. The 

30 syntax of Fig. 3, in which the description grammar is writ- 
ten in the known BNF method, is a grammar mainly in- 
tended for the color system conversion. 
[0019] Fig. 4 shows an example of a description of 
color values processing, which represents a procedure 

35 of conversion from the XYZ color system to the CI E RGB 
color system. In Fig. 4, "input_colorspace: "XYZ"" rep- 
resents a color system before the conversion, and 
"output_color space: "CIE_RGB" n represents a color 
system after the conversion. The procedure itself is de- 

40 scribed after "procedurejist:." In this case, "type: "MA- 
TRIX ,,n means that a matrix operation is performed, in 
which matrix components described in "parameter: {....} 
" are used. 

[0020] Fig. 5 is a flowchart showing an example of the 
45 operation of the color values processing description an- 
alyzing unit 23. For the description analysis, an analyz- 
ing program may be generated by a parser generator 
based on the syntax of Fig. 3. The flowchart of Fig. 5 
mainly consists of table retrieval and table conversion. 
50 [0021] In step S51, one of words of the color values 
processing description are read from the color values 
processing description storing unit 22. In step S52, it is 
judged whether all the words have been processed. If 
the judgment is affirmative, the analysis is finished. If 
55 the judgment is negative, the following process is effect- 
ed for the word just read. 

[0022] First, in step S53 the word is compared with 
words of the partial reservation words table 24. If a par- 
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tial reservation word is found in the table 24 that coin- 
cides with the word read above (step S54), in step S55 
a subroutine corresponding to that reservation word is 
called and executed. When the execution of the subrou- 
tine is finished or if no reservation word is found in the 
partial reservation words table 24 (step S54), in step 
S56 the word read above is compared with words of the 
total reservation words table 25. If a reservation word is 
found that coincides with the word read above (step 
S57), in step S58 the partial reservation words table 24 
is replaced and a stack operation is performed. If no res- 
ervation word is found in the total reservation words ta- 
ble 25 (step S57), a symbol is registered in step S59. 
[0023] Fig. 6 shows an example of the reservation 
words tables. Reservation words to be applied to the en- 
tire description are set in the total reservation words ta- 
ble 25. Reservation words to be applied to a partial de- 
scription are set in the partial reservation words tables 
24-1 and 24-2, which are replaced with each other in 
accordance with the situation to change the analyzing 
mode. In the example of Fig. 6, the partial reservation 
words table 24-1 used for analysis of the entire color 
values processing description, and the partial reserva- 
tion words table 24-2 is used for its specific description 
of a parameter analysis "procedurejist." 
[0024] Most of operations of the reservation words ta- 
bles are simple conversion to an internal expression. 
Fig. 7 shows examples of analysis results that are stored 
in the analysis results storing unit 26. In these examples, 
the analysis result takes a form called a "structure" 
which depends on the programming language, i.e., de- 
pends on the processing system. 

[0025] The color values processing description reduc- 
tion unit 27 reduces the color values processing descrip- 
tion based on the above analysis results. 
[0026] Fig. 8 shows an example of altering the proce- 
dure of the color values processing description. In this 
example, two consecutive matrix operations of the color 
values processing procedure are replaced with a single 
matrix operation, to halve the actual operation. For ex- 
ample, if a matrix M1 is for conversion from the RGB 
color system of a CRT to the XYZ color system and a 
matrix M2 is for conversion from the XYZ color system 
to the CMY color system of a printer, the procedure of 
the conversion via the XYZ color system can be 
changed to a direct conversion procedure. Therefore, it 
becomes possible to connect various devices in any 
combination only by having procedures for mutual con- 
version with the XYZ color system prepared in the re- 
spective devices. Further, since direct conversion is per- 
formed in actually calculating the color values, there can 
be obtained an advantage of reduction of processing 
costs. 

[0027] The above procedure is very advantageous 
when it is applied to a plural sets of color values, for 
instance, tens of thousands of pixel color values in im- 
age processing. 

[0028] The procedure alteration (reduction) by unify- 



ing operations of the same kind in the above manner 
can also be applied to the normalizing operation, gam- 
ma correction operation and look-up table referencing 
operation. 

s [0029] The normalizing operation itself is represented 
in the form of dividing an input value by a reference val- 
ue. In the case of two consecutive normalizing opera- 
tions, an input value is first divided by reference value 
1 and then by reference value 2, which results in (input 

10 value)/{(reference value 1 )x(reference value 2)}. 
Therefore, these two operations are changed to a single 
normalizing operation having (reference value 1 ^(ref- 
erence value 2) as a new reference value. 
[0030] The gamma correction operation is an opera- 

is tion of raising an input value to the 7th power (y: gamma 
parameter). Therefore, two consecutive gamma correc- 
tion operations are changed to a single gamma opera- 
tion having a product of two power values as a new gam- 
ma parameter (see Fig. 9). 

20 [0031] The look-up table referencing operation is an 
operation of accessing an array using an input value as 
its address and outputting an accessed entry. There- 
fore, two look-up table referencing operations are 
changed to a single look-up table referencing operation 

25 in which a new table has, as its entries, results of two 
times of referencing for all the input values (see Fig. 1 0). 
[0032] The color values processing unit 21 processes 
actual color values after a color values processing de- 
scription that represents a final processing procedure. 

30 Fig. 11 is a flowchart showing an example of the oper- 
ation of the unit 21 . In this example, the color values 
processing is a combination of the basic operations in- 
cluding normalization, gamma correction, logarithmic 
correction, look-up table referencing and matrix opera- 

35 tion, and the operation type is judged for respective 
steps of the processing procedure (steps S1103-S1107) 
and performing corresponding operations (steps 
S1108-S1113). 

[0033] A raster image is an example of color values 
40 to which the above type of processing is to be applied. 
Since a raster image is associated with an extremely 
large number of pixel values, the processing cost can 
be reduced in proportion to the number of pixel values 
when one kind of color values processing is simplified. 

45 

Second embodiment 

[0034] As shown in a block diagram of Fig. 1 2, a sec- 
ond embodiment has constitution in which a rounding 

50 processing unit 120 is added to the first embodiment. 
That is, in Fig. 12, the color values storing unit 20, color 
values processing unit 21, color values processing de- 
scription storing unit 22, color values processing de- 
scription analyzing unit 23, partial reservation words ta- 

55 ble 24, total reservation words table 25, analysis results 
storing unit 26 and color values processing description 
reduction unit 27 are the same as those of the first em- 
bodiment of Fig. 2. In Fig. 12, the same units as in Fig. 
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2 are represented by the same reference numerals. 
(Similarly in the following embodiments, the same func- 
tional units are given the same reference numerals.) 
[0035] The rounding processing unit 120, which is 
added in the second embodiment, consists of a color 
value ranges storing portion 121 for storing ranges of 
color values, a color values rounding processing storing 
portion 1 22 for storing a value indicating an operation to 
be effected when a color value exceeds the range stored 
in the color value ranges storing portion 1 22, and a color 
values rounding processing portion 123 for performing 
a color values rounding operation in accordance with the' 
value stored in the color values rounding processing 
storing portion 122. 

[0036] Fig. 1 3 is a flowchart showing the color values 
rounding process. In this example, specified one of a 
"cutting operation", a "remainder operation" and a "no 
operation" is effected for each case of overflow and un- 
derflow. 

[0037] An overflow/underflow judgment in steps S1 31 
and S135 is performed based on the "minimums/maxi- 
mums of ranges" of the analysis results stored in the 
analysis results storing unit 26 (see Fig. 7). Specification 
in steps S1 32 and S1 36 of the operation to be effected 
in the occurrence of the overflow/underflow is performed 
using the entries of the "operations in the occurrence of 
overflow/underflow" (see Fig. 7). 

[0038] When a color value exceeds the range, it is set 
at the minimum or maximum in the cutting operation 
(steps S1 33 and S1 37), set at a value obtained by add- 
ing to the minimum a remainder of the color value divid- 
ed by the range (i.e., maximum - minimum) in the re- 
mainder operation (steps S134 and S13B), and no op- 
eration is performed in the remaining case. 
[0039] The cutting operation has an advantage that 
the reproduction range can be set. This operation is par- 
ticularly effective where the ranges of the input values 
are fixed, as in the case of the look-up table referencing 
operation. 

[0040] The remainder operation has an advantage 
that it can deal with coordinate systems such as the po- 
lar coordinate system and the cylindrical coordinate sys- 
tem in which coordinates return to original values after 
one round. 

[0041] The "no operation" has an advantage that the 
error of a color value does not increase during the proc- 
ess. Further, it is possible to apply the process to only 
a part of the range by using a range that is smaller than 
the actual reproduction range and effecting the "no op- 
eration." 

[0042] According to the second embodiment, in which 
selection can be made from a plurality of operation types 
as described above, the color values rounding process- 
ing can be performed in accordance of the purpose of 
the color values processing. (The degree of freedom is 
increased.) 



Third embodiment 

[0043] Fig. 1 4 is a block diagram showing constitution 
of a third embodiment. 

s [0044] In the reduction operation of the first embodi- 
ment (Fig. 2) and the second embodiment (Fig. 1 2), the 
same types of operations as shown in Figs. 8-10 are 
altered, i.e., unified. On the other hand, in the third em- 
bodiment, an operation is converted to a different type 

w of operation. 

[0045] An apparatus according to the third embodi- 
ment has the color values storing unit 20, color values 
processing unit 21 , color values processing description 
storing unit 22, color values processing description an- 

15 atyzing unit 23, partial reservation words table 24, total 
reservation words table 25 and analysis results storing 
unit 26, which are the same as in the above embodi- 
ments. Further, the apparatus of the third embodiment 
has aconversion-to-different-type-of-operation unit 141 

20 instead of the color values processing description re- 
duction unit 27. The unit 141 performs conversion to a 
different type of operation such as rendering into an in- 
teger, a look-up table operation (one-dimensional), a di- 
rect look-up table operation (three- or four-dimension- 

2S al). 

[0046] The rendering into an integer may be imple- 
mented by a judgment portion for judging whether op- 
erations of a described processing procedure are per- 
formed in the form of a real number, and a processing 

30 procedure replacing portion for replacing a real number 
operation with an integer operation. (These two portions 
are not shown in the drawings.) The rendering into an 
integer simplifies calculations of the color values 
processing and thereby reduces the processing cost. 

35 [0047] Examples of the conversion to a look-up table 
(one-dimensional) include replacement of a normalizing 
operation, gamma correction, logarithmic correction, 
etc. with a look-up table referencing operation. In this 
conversion, output values of a one-input/one-output 

40 type operation are calculated in advance for input values 
in a predetermined range, to enable table referencing. 
This conversion is particularly effective in the case 
where a complex real number operation, such as gam- 
ma correction or logarithmic correction, is required. 

45 [0048] Another example of the rendering into an inte- 
ger is replacement with a fixed point operation/conver- 
sion of matrix coefficients to a look-up table. 
[0049] In the direct look-up table referencing opera- 
tion, a three-dimensional array is accessed using input 

so three stimuli of the three primary colors as addresses. 
In particular, in the case of an integer operation, any 
processing procedure can be represented by a direct 
look-up table. Therefore, a plurality of operations can be 
unified to a single operation using a direct look-up table. 

55 More specifically actual color processing is performed 
for all the combinations of input three stimuli of the three 
primary colors, and results are employed as entries of 
a direct look-up table. In this manner, a direct look-up 
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table referencing operation equivalent to the actual color 
values processing can be obtained. 
[0050] In general, the direct look-up table referencing 
operation is performed at high speed. Therefore, the 
conversion to a direct look-up table enables any color 
values processing to be performed in a minimum 
processing time. 

Fourth embodiment 

[0051] Fig. 15 shows constitution of a fourth embodi- 
ment. A color values processing description changing 
unit 1 50 has both of the color values processing descrip- 
tion reduction unit 27 and the conversion-to-different- 
type-of-operation unit 151 . Conversions are selected so 
as to minimize the processing cost. To this end, further 
provided are a color values processing costs storing unit 
1 52 for storing costs of respective operations of the color 
values processing description, and a color values 
processing conversion selecting unit 1 53 for selectively 
using conversions of the unit 27 or unit 151 based on 
the values stored in the color values processing costs 
storing unit 152. 

[0052] As an example of data to be stored in the color 
values processing cost storing unit 152, part (a) of Fig. 
16 shows a processing cost difference table including 
cost differences due to various conversions. The color 
values processing conversion selecting unit 153 em- 
ploys conversions which reduce the processing cost. In 
the case of the cost difference table of part (a) of Fig. 
16, the processing cost is reduced (with a large effect 
of replacement) by replacing the gamma correction with 
the look-up table referencing operation. Therefore, this 
replacement is effected. 

[0053] In machines having such hardware as a co- 
processor and an accelerator, a processing cost differ- 
ence table as shown in part (b) of Fig. 16 is provided. 
Since there exists no cost difference between the gam- 
ma correction and the look-up table reference operation 
(no effect of replacement), this conversion is not effect- 
ed. Therefore, the color values processing description 
reduction unit 27 is selected. 

[0054] As described above, the fourth embodiment 
has an advantage that the operation replacement can 
be effected suitably for various machines by providing 
processing costs tables that reflect characteristics of the 
respective machines. 

Fifth embodiment 

[0055] Fig. 1 7 is a block diagram showing constitution 
of a fifth embodiment, which is characterized by a color 
values processing description combining unit 172 for 
combining a plurality of color values processing descrip- 
tions. 

[0056] For example, if a processing description for 
conversion from the RGB color space for a scanner to 
the XYZ color space and a processing description for 



10 

conversion from the XYZ color space to the CMY color 
space for a printer are performed sequentially, the RGB 
color space for the scanner can be converted to the 
CMY color space for the printer. Therefore, a processing 

s description for a direct conversion from the RGB color 
space for the scanner to the CMY color space for the 
printer is prepared by combining, in advance, the two 
processing descriptions by means of the color values 
processing description combining unit 172. 

10 [0057] In the case of the processing description struc- 
ture shown in Fig. 7, a combined processing description 
is obtained by setting parameters of the first stage for 
the input color space, parameters of the second stage 
for the parameters of the output color space/range 

*5 processing, and a combination of two processing pro- 
cedure lists for the processing procedure list. 
[0058] Fig. 18 shows an example of least hardware 
constitution for implementing the color values process- 
ing apparatuses of the above embodiments. Programs 

20 and necessary data for the processes of the respective 
units are stored in a storage device 182, and a comput- 
ing device 181 executes the respective programs. 
[0059] According to the invention, since the color val- 
ues processing description is simplified/optimized by 

25 the color values processing description changing 
means, the color values processing can be performed 
at high speed and with high accuracy. 
[0060] Further, since the present invention makes it 
possible to describe a process without depending on the 

30 device that performs the process, not only the degree 
of freedom of the device constitution and the process is 
increased, but also the device constitution can be re- 
duced, for instance, operation devices of the color val- 
ues processing can be put together so as to be placed 

35 at a single location. 



Claims 

40 1. A color values processing apparatus comprising 
means (1 2, 22) for storing a color values processing 
description representing a color values processing 
procedure of color values conversion between color 
values processing systems, and color values 

^5 processing means (11,21) for converting color val- 
ues of a first color values processing system to 
those of a second color values processing system 
by using the stored color values processing descrip- 
tion, characterized in, 

50 

that the color values processing apparatus fur- 
ther comprises means (1 3, 23) foranalyzingthe 
color values processing description to thereby 
detect a particular type of operation of the 
55 processing procedure, and means (14, 26, 27) 

for changing the particular procedure in accord- 
ance with the detected type of operation, and 
that the color values processing means (11,21) 
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converts the color values of the first color val- 
ues processing system to those of the second 
color values processing system by using the 
changed color values processing description. 

5 

2. The color values processing apparatus of claim 1 , 
wherein the changing means (14, 26, 27) comprises 
means for converting a plurality of consecutive op- 
erations of the same type included in the processing 
procedure to a single operation. io 

3. The color values processing apparatus of claim 2, 
wherein the converting means converts a plurality 
of consecutive normalizing operations to a single 
normalizing operation. is 

4. The color values processing apparatus of claim 2, 
wherein the converting means converts a plurality 
of consecutive gamma correcting operations to a 
single gamma correcting operation. 20 

5. The color values processing apparatus of claim 2, 
wherein the converting means converts a plurality 
of consecutive look-up table referencing operations 

to a single look-up table referencing operation. 25 

6. The color values processing apparatus of claim 2, 
wherein the converting means converts the 
processing procedure to a single multi-dimensional 
direct look-up table referencing operation. 30 

7. The color values processing apparatus of claim 1 , 
further comprising: 



means (121 ) for storing ranges of the color val- 35 
ues; 

means (122) for storing data indicating a round- 
ing operation to be performed when the color 
value exceeds the range; and 

means (1 23) for performing the rounding oper- 40 2. 
ation indicated by the data. 



10. The color values processing apparatus of claim 1 , 
further comprising means (172) for combininga plu- 
rality of color values processing descriptions into a 
single color values processing description. 



Patentanspriiche 

1. Farbwert-Verarbeitungsvorrichtung, umfassend 

Mittel (12, 22) zum Speichern einer Farbwert- 
Verarbeitungsbeschreibung, welche eine Farb- 
wert-Verarbeitungsprozedur einer Farbwer- 
tumsetzung zwischen Farbwert-Verarbeitungs- 
systemen darstellt, und 

Farbwert-Verarbeitungsmittel (11,21) zum Um- 
setzen von Farbwerten eines ersten Farbwert- 
Verarbeitungssystems in diejenigen eines 
zweiten Farbwert-Verarbeitungssystems unter 
Verwendung der gespeicherten Farbwert-Ver- 
arbeitungsbeschreibung, 

dadurch gekennzeichnet, 

daG die Farbwert-Verarbeitungsvorrichtung 
des weiteren Mittel (13, 23) zum Anafysieren 
der Farbwert-Verarbeitungsbeschreibung, um 
somit eine bestimmte Operationsart der Verar- 
beitungsprozedur zu erkennen, und Mittel (14, 
26, 27) zum Verandern der bestimmten Proze- 
dur in Ubereinstimmung mit der erkannten 
Operationsart umfaGt, und 
daB die Farbwert-Verarbeitungsmittel (11, 21) 
die Farbwerte des ersten Farbwert-Verarbei- 
tungssystems in diejenige des zweiten Farb- 
wert-Verarbeitungssystems unter Verwendung 
der veranderten Farbwert-Verarbeitungsbe- 
schreibung umsetzen. 



Farbwert-Verarbeitungsvorrichtung nach Anspruch 



The color values processing apparatus of claim 1, 
further comprising: 

means for judging whether the procedure is 
performed in a real number; and 
means for changing the procedure so that it is 
performed in an integer when the judging 
means has judged that the procedure is per- 
formed in a real number 

The color values processing apparatus of claim 1 , 
wherein the changing means ( 1 4, 26, 27) comprises 
means (1 52) for storing costs of operations included 
in the procedure, and means (153) for selecting 
conversions of the operations based on the costs. 



45 



50 



55 



wobei die Veranderungsmittel (14, 26, 27) Mit- 
tel zum Umsetzen von mehreren, in der Verar- 
beitungsprozedur enthaltenen aufeinanderfol- 
genden Operationen derselben Art in eine ein- 
zige Operation umfassen. 

Farbwert-Verarbeitungsvorrichtung nach Anspruch 
2, 

wobei die Umsetzmittel mehrere aufeinander- 
folgende Normierungsoperationen in eine ein- 
zige Normierungsoperation umsetzen. 

Farbwert-Verarbeitungsvorrichtung nach Anspruch 
2, 
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wobei die Umsetzmittel mehrere aufeinander- 
folgende Gammakorrekturoperationen in eine 
einzige Gammakorrekturoperation umsetzen. 

5. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
2, 

wobei die Umsetzmittel mehrere aufeinander- 
folgende Nachschlagtabelle-Bezugnahmeope- 
rationen in eine einzige Nachschlagtabelle-Be- 
zugnahmeoperation umsetzen. 

6. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
2, 

wobei die Umsetzmittel die Verarbeitungspro- 
zedur in eine einzige mehrdimensionale direkte 
Nachschlagtabelle-Bezugnahmeoperation 
umsetzen. 

7. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
1, 

weiterhin umfassend: 

Mittel (121) zum Speichern von Farbwertberei- 
chen, 

Mittel (122) zum Speichern von Daten, welche 
eine Rundungsoperation anzeigen, die auszu- 
fuhren ist, wenn der Farbwert den Bereich 
ubersteigt, und 

Mittel (1 23) zum Ausf uhren der durch die Daten 
angezeigten Rundungsoperation. 

8. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
1, 

weiterhin umfassend: 

Mittel zum Beurteilen, ob die Prozedur mit einer 

reellen Zahl ausgefuhrt wird, und 

Mittel zum Verandern der Prozedur, so daG die- 

se mit einer ganzen Zahl ausgefuhrt wird, falls 

die Beurteilungsmittel festgestellt haben, daf5 

die Prozedur mit einer reellen Zahl ausgefuhrt 

wird. 

9. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
1, 

wobei die Veranderungsmittel (14, 26, 27) Mit- 
tel (152) zum Speichern von Kosten der in der 
Prozedur enthaltenen Operationen und Mittel 
(153) zum Auswahlen von Umsetzungen der 
Operationen auf Grundlage der Kosten umfas- 
sen. 

10. Farbwert-Verarbeitungsvorrichtung nach Anspruch 
1, 



weiterhin umfassend Mittel (172) zum Kombi- 
nieren mehrerer Farbwert-Verarbeitungsbe- 
schreibungen zu einer einztgen Farbwert-Ver- 
arbeitungsbeschreibung. 



Revendications 

1. Appareil de traitement de valeurs chromatiques 
10 comprenant des moyens (12, 22) pour stocker une 

description de traitement de valeurs chromatiques 
representant une procedure de traitement de va- 
leurs chromatiques de conversion de valeurs chro- 
matiques entre des systemes de traitement de va- 

is leurs chromatiques, et des moyens (11, 21) de trai- 
tement de valeurs chromatiques pour convertir des 
valeurs chromatiques d'un premier systeme de trai- 
tement de valeurs chromatiques en celles d'un se- 
cond systeme de traitement de valeurs chromati- 

20 ques en utilisant la description stockee du traite- 
ment de valeurs chromatiques, caracterise en ce, 

que I'appareil de traitement de valeurs chroma- 
tiques comprend, en outre, des moyens (13, 

25 23) pour analyser la description du traitement 

des valeurs chromatiques afin de detecter ainsi 
un type particuiier d'operation de la procedure 
de traitement, et des moyens (14,26,27) pour 
modifier la procedure particuliere selon le type 

30 d'operation detecte, et 

que les moyens (11 , 21) de traitement des va- 
leurs chromatiques convertissent les valeurs 
chromatiques du premier systeme de traite- 
ment de valeurs chromatiques en celles du se- 

35 cond systeme de traitement de valeurs chro- 

matiques en utilisant la description modifiee de 
traitement des valeurs chromatiques. 

2. Appareil de traitement de valeurs chromatiques se- 
40 ion la revendication 1 , dans lequel les moyens de 

modification (14, 26, 27) comprennent des moyens 
pour convertir en une operation unique une pluralite 
d'operations consecutives du meme type qui sont 
comprises dans la procedure de traitement. 

45 

3. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 2, dans lequel les moyens de 
conversion convertissent une pluralite d'operations 
consecutives de normalisation en une operation 

50 unique de normalisation. 

4. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 2, dans lequel les moyens de 
conversion convertissent une pluralite d'operations 

55 consecutives de correction de gamma en une ope- 
ration unique de correction de gamma. 

5. Appareil de traitement de valeurs chromatiques se- 
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Ion la revendication 2, dans lequel les moyens de 
conversion convertissent une pluralite d'operations 
consecutives de reference a une table de corres- 
pondance en une operation unique de reference a 
une table de correspondance. 5 

6. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 2, dans lequel les moyens de 
conversion convertissent la procedure de traite- 
ment en une operation unique de reference a une io 
table de correspondance directe multidimension- 
nelle. 

7. Appareil de traitement de valeurs chromatiques se- 

lon la revendication 1 , comprenant, en outre : is 

des moyens (121) pour stocker des gammes 
de valeurs chromatiques ; 
des moyens (122) pour stocker des donnees 
indiquant une operation d'arrondi a effectuer 20 
lorsque la valeur chromatique depasse la 
gamme ; et 

des moyens (123) pour effectuer I'operation 
d'arrondi indiquee par les donnees. 

25 

8. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 1 , comprenant, en outre : 

des moyens pour apprecier si la procedure est 
effectuee sous forme d'un nombre reel ; so 
des moyens pour modifier la procedure de sor- 
te qu'elle soit effectuee selon un entier quand 
les moyens d'appreciation ont determine que la 
procedure est effectuee selon un nombre reel. 

35 

9. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 1, dans lequel les moyens de 
modification (14, 26, 27) comprennent des moyens 
(152) pour stocker des couts d'operations compri- 
ses dans la procedure, et des moyens (153) pour 40 
selectionner, sur la base des couts, des conver- 
sions des operations. 

1 0. Appareil de traitement de valeurs chromatiques se- 
lon la revendication 1, comprenant, en outre, des 45 
moyens (172) pour combiner une pluralite de des- 
criptions de traitements de valeurs chromatiques en 
une description unique de traitement de valeurs 
chromatiques. 



55 
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/* NCA Procedure syntax */ 

<NCA_Procedure> ::= <BEGIN> <NCA_Transform_attribute_list> 
<END> : 

<NCA Transform attribute_list> ::= <NCA ATTRIBUTE> | 
<NCA JYansf orm_at t r ibute.l ist XSEPARATORXNCA.ATTRI BUTE> 

<NCA_ATTRIBUTE> ::= <NCA_ATTRIBUTE_NAME> <ATTRIBUTE_SEPARATOR> 
<VALUE> 

I "procedure list" <ATTRIBUTE_SEPARATOR> <NCA_PRIMITIVE_LIST>; 
<NCA_ATTRIBUTE_NAME> ::= "name" 

"input_colorspace" | "output colorspace 
"input_range" | "output_range" 
"input_round_proc" I "output_round_proc" ; 

<NCA_PRIMITIVE_LIST> ::= <BEGINXNCA_PRIMITIVE_SEQUENCEXEND> 

I <NCA_PRIMITIVE>: 
<NCA PRIMITIVE_SEQUENCE>::= <NCA_PRIMITIVE> 

| "<NCA PRIMITI VE_SEQUENCEXSEPARATORXNCA_PRIMITIVE> : 
<NCA PRIMniVE> ::= <BEGIN> <NCA_PRIMITIVE_ATTRIBUTE_LIST> <END>; 
<NCA_PRIMITIVE_ATTRIBUTE_LIST> ::= <NCA_PRIMITIVE_ATTRIBUTE> 

<NCA_PRIMITIVE_ATTRIBUTE_LISTXSEPARATORXNCA_PRIMITIVE_ATTRIBUTE> 

<NCA PRIMITIVE_ATTRIBUTE> ::= 

<NCA_PRIMITIVE_ATTRIBUTE_NAME> <ATTRIBUTE_SEPARATOR> <VALUE>; 

<NCA PRIMITIVE ATTRIBUTE_NAME> ::= "type" I "base" I "parameter" 

It* T •* I *• W 
min | max 

| "round_min" | "round_max"; 

<BEGIN> ::= <IGNORE_SPACEXL_BRACEXIGNORE_SPACE>; 

<END> ::= <IGNORE_SPACEXR_BRACEXIGNORE_SPACE>; 

<SEPARATOR> ::= <IGNORE_SPACEXCOMMAXIGNORE_SPACE>; 

<TERMINATOR> ::= <IGNORE_SPACEXSEMICOLONXIGNORE_SPACE>; 

<ATTRIBUTE SEPARATORS := <I6N0RE_SPACEXC0L0NXIGN0RE_SPACE>: 

<IGNORE_SPACE> : := NULL | <IGNORE_SPACEXSPACES>; 

<SPACES>::= <SPACE> I <TAB> I <CR>; 

<L_BRACE> ::= "{"; 

<R_BRACE> ::= "}"; 

<COMMA> ::=","; 

<PERIOD>::= 

<COLON> ::= ":"; 

<SEMICOLON> ::= ";"; 

<CR> ::= "\n": 

<SPACE> ::= " "; 

<TAB> ::= "\t"; 

<NUM> : := [0-9] ; 

<ALPHABET> ::= [a-zA-Z] ; 
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XYZ2CIE_RGB { 

name: "XYZ2CIE_RGB'\ 
input_colorspace: "XYZ", 
output_colorspace: w CIE_RGB n , 
procedure_list : { 
type: "MATRIX", 
parameter : { 

{2.3643. -0. 8968, -0. 4679}, 
{-0.5154, 1.4262, 0. 0887}, 
{0. 0051,-0.0141, 1.0092} 

} 
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